#pragma
#define MaxSize 10
#define ElemType char

// define Sequential stack
typedef struct
{
    ElemType data[MaxSize];// Maxsize*sizeof(ELemType)
    int top;// 4B
}SqStack;

typedef struct {
    ElemType* base, * top;
    int stacksize;
}SqStack_YWM;


bool StackEmpty(SqStack S);

// InitStack
void InitStack(SqStack& S);

// push Stack
bool Push(SqStack& S, ElemType x);

// pop Stack
bool Pop(SqStack& S, ElemType& x);

// Get Top Elem
bool GetTop(SqStack S, ElemType& x);
